sejak awal Tahun 2014, Syarikat Penerbangan Asiana Airlines telah mempertimbangkan untuk melancarkan Syarikat Penerbangan Tambang Rendah (LCC) yang kedua sebagai tambahan selain Syarikat Penerbangan Air Busan. pada mulanya menghadapi kesukaran dalam melanjutkan projek tersebut kerana terhempasnya Penerbangan 214 Asiana Airlines di Bulan Julai Tahun 2013.[1] Asiana mempunyai minoriti 46% pegangan di Syarikat Penerbangan Air Busan, sementera ia mempunyai kawalan kepada pegangan di Syarikat Penerbangan Air Seoul.[2] Syarikat Penerbangan Air Busan berpusat di Bandar Busan, dimana ia membenarkan LCC yang lainnya seperti Syarikat Penerbangan Jin Air dan Syarikat Penerbangan Jeju Air untuk mengisi Pasaran Seoul ; Syarikat Penerbangan Air Seoul berpusat di Seoul.[3] matlamat Syarikat Penerbangan Air Seoul ialah untuk menguatkan persaingan Syarikat Penerbangan Asiana dengan LCC Korea Selatan yang lainnya dan untuk memperbaiki prestasi Syarikat Penerbangan Asiana di pasaran tertentu, seperti bandar-bandar Sekunder di Jepun.[1][3]

Syarikat Penerbangan Air Seoul ditubuhkan pada Tarikh 7 April 2015. di Bulan Jun Tahun 2016, Syarikat Penerbangan Air Seoul mengoperasikan penerbangan percubaan disekitar Korea Selatan.[4] pada Tarikh 5 Julai 2016, Kementerian Tanah, Infrastruktur dan Pengangkutan mengumumkan telah memberi Sijil Pengoperasian Penerbangan kepada Syarikat Penerbangan Air Seoul. Penerbangan diantara Seoul–Gimpo dan Jeju dimulakan 11 Julai.[5][6] Syarikat Penerbangan Air Seoul memulakan penerbangan ke Jepun di Bulan Oktober Tahun 2016, ini merupakan laluan Antarabangsa yang pertama [7] dan sejak masa itu ia menjadi Syarikat Penerbangan Antarabangsa sepenuhnya.

di Tahun 2018, Syarikat Penerbangan Air Seoul telah membawa sebanyak 1.7 juta penumpang di Tahun 2018, unaik sebanyak 109% dari Tahun 2017.[8]

pada Tarikh 16 Disember 2019, Syarikat Penerbangan Air Seoul melancarkan laluan Hanoi – Seoul . Syarikat Penerbangan Air Seoul telah mengumumkan bahawa Tam Vuong telah menjadi perwakilan yang rasmi untuk Syarikat Penerbangan Air Seoul di Vietnam[9][10]